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(54) Floating transceiver assignment for cellular radio 



(57) A frequency allocation method for allocating 
carrier frequencies to a plurality of fixed beams in a cel- 
lular radio based transceiver station comprises main- 
taining a reserve pool of carrier frequencies (1 00) : such 
that any available carrier frequency can be allocated to 
any fixed beam at any one time in order to deal with ca- 
pacity demands from mobile stations within an area cov- 
ered by a fixed beam (1002). A frequency allocation al- 
gorithm operates such as to allow a plurality of trans- 
ceivers to float anywhere across a plurality of fixed di- 
rectional beams. More carrier frequencies can be added 
to a beam to deal with increased mobile station capacity 
demand. The occupancy of channels on the carrier fre- 
quencies is continuously monitored, and the number of 
carrier frequencies per beam is continuously monitored 
( 1 001 , 1 003), with the object of releasing unused carrier 
frequencies to a reserve pool of carrier frequencies 
(1005), allowing redeployment of unused carrier fre- 
quencies to other beams where necessary (1004). Car- 
rier frequencies are periodically "groomed" by assess- 
ing the number of vacant channels on the carrier, and 
reallocating any un-utilized vacant channels to other 
carrier frequencies. The grooming process can be con- 
strained to operate during natural gaps in speech, to 
avoid channel degradation. 
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Description 

Field of the Invention 

This invention relates the field of cellular radio com- 
munications systems, and particularly to a method and 
apparatus for allocating carrier frequencies to a plurality 
of beams. 

Background to the Invention 

Cellular radio systems are currently in widespread 
use throughout the world providing telecommunications 
to mobile users. Available frequency bands for mobile 
communications are divided up into a number of carrier 
frequencies. In order to meet the demand for transmis- 
sion capacity within an available frequency band alloca- 
tion, cellular radio systems divide a geographic area to 
be covered into a plurality of cell areas. Each cell is pro- 
vided with a base station with which a plurality of mobile 
stations within the cell communicate. 

In general, an object of cellular radio communica- 
tion system design is to have as few base stations as 
possible, since base stations are expensive, and require 
extensive effort in obtaining planning permission and in 
some areas, suitable base station sites may not be avail- 
able. 

In order to have as few base stations as possible, 
each base station ideally has as large a capacity as pos- 
sible so as to service as large a number of mobile sta- 
tions as possible. However there are fundamental limits 
on the maximum user capacity of a base station for serv- 
ing mobile stations because the number of mobile sta- 
tions which can be served by a base station depends 
upon the available number of carrier frequencies, and 
these carrier frequencies are a limited resource in the 
frequency spectrum. In order to physically separate ra- 
diations at the same or closely matching frequencies, it 
is known to make use of directional antennas which pro- 
duce directional radiation beams on the downlink (base 
station to mobile communication). The use of directional 
radiation beams allows greater reuse of carrier frequen- 
cies, and increases system capacity compared with om- 
ni-directional antennas. 

The type of antenna used at the base station site 
can potentially make significant improvements to the ca- 
pacity of a cellular radio system. The conventional ap- 
proach is to use omni-directional antennas, broadly di- 
rectional tri-sectored antennas or hex-sectored anten- 
nas. 

The use of directional antennas in current cellular 
radio systems is based upon the principle of sectoriza- 
tion, as illustrated in Fig. 1 herein which shows sche- 
matically an area covered by a cell pattern in which a 
plurality of nominally hexagonal cells in a N=7 cluster 
size hexagonal pattern are each divided into three sec- 
tors, each spanning a range of 120° azimuth. The main 
source of interference comes from mobile stations in the 



so called first tier reuse cells 100-105, which in the ex- 
ample of Fig. 1 are spaced apart from a center cell 106 
by a distance of at least two intermediate cells, for ex- 
ample, cells 107, 108. Using omni-directional antennas, 
5 the base station antenna in center cell 106 receives in- 
terference from mobile stations in all six first tier reuse 
cells 100-105. However, if an antenna has a nominal 
120° beam width corresponding to a cell sectorized into 
three sectors (a tri-sectorized configuration) interfer- 

10 ence is received from mobile stations in only two first 
tier re-use cells, 100, 101. The situation can be im- 
proved by using an antenna with a 60° beam width, cor- 
responding to a hex-sectored configuration, in which 
case interference is received from mobiles in only one 

75 of the first tier cells. 

One previously suggested approach to increase 
system capacity by increasing frequency re-use is that 
of a base station antenna pattern comprising beams of 
narrow angular widths in both azimuth and elevation as 

20 shown in Figs. 2 and 3 herein. Prior art literature recog- 
nizes many of the potential benefits of narrow beam an- 
tennas. ["A Spectrum Efficient Cellular Base Station An- 
tenna Architecture", S C Swales and M A Beach, Per- 
sonal and Mobile Radio Communications Conference, 

25 Warwick, United Kingdom 1991 and "Proposed Ad- 
vanced Base Station Antennas for Future Cellular Mo- 
bile Radio Systems", W S Davies, R J Long and E Vin- 
nal, Australian Telecoms Research, Vol 22, No 1, 
pp53-60]. Although a narrow radiation beam is formed 

30 at radio frequencies typically in the 900 MHz, 1 800 MHz 
or 1 900 MHz bands, a narrow beam can usefully be vis- 
ualized as analogous to search light beams which em- 
anate from the base station, and track the mobiles. 
When contrasted with an omni-directional tri-sectored 

35 antenna, this creates a high quality transmission path 
with minimal interference. A plurality of such narrow 
beams are provided in each 1 20° sector. A narrow radi- 
ation beam 200 may be directed by a base station smart 
antenna 201 at a desired mobile station 102, and tracks 

^0 the mobile's movements. When compared to an omni- 
directional antenna, such a narrow beam has dual ben- 
efits of having high gain, leading to increased range in 
a thermal noise limited environment, and of rejecting in- 
terference from cells employing co-frequency reuse, 

•*5 due to spatial separation of beams, thereby allowing 
higher capacity in a cell without cell splitting. A capacity 
increase is obtained by tighter frequency reuse across 
the network. For the purposes of this document, the use 
of the word "omni-directional" is intended to convey the 

50 meaning of having radiation coverage over an area cor- 
responding to substantially the whole geographic area 
of a cell. 

Where each cell has a number of narrow smart an- 
tennas having narrow beams which track individual mo- 
55 biles, there results a reduction in overall carrier to inter- 
ference (C/l) ratio due to the statistical probability that 
different beams reusing the same carrier frequency will 
be pointing in different directions, having different azi- 



BNSDOCID: <EP 0876074A1_I_ 




EP 0 876 



muth and different elevations. The randomized loca- 
tions of mobiles (and hence beam direction) means that 
there is a low likelihood of intercept interference, and 
the likelihood of two or more beams of a same carrier 
frequency intercepting each other is diminished. The $ 
narrower the beams, the lower the probability that a mo- 
bile will intercept a same frequency beam of a different 
cell in which the carrier frequency is re-used. 

The extent of the advantage of a narrow beam an- 
tenna over an omni-directional antenna is a function of 10 
the beam width of the narrow beam antenna, and the 
narrower the beam width, the greater the advantage in 
terms of C/l performance. However, narrow beam an- 
tennas have increased size and complexity compared 
with omni-directional antennas and there are key disad- is 
vantages in the approach of using a large number of nar- 
row directional antennas in a sectorized approach. 

• The cellular radio transceivers are dedicated to par- 
ticular sectors, which leads to significant levels of 20 
trunking inefficiency. In practice, this means that 
many more transceivers are needed at the base 
station site than for an omni-directional cell of the 
same capacity. 

25 

• Each sector is treated by the cellular radio network 
(i.e. the base station controller and mobile switches) 
as a separate cell. This means that as a mobile 
moves between sectors, a considerable interaction 

is required between the base station and the net- 30 
work in order to hand off the call between sectors 
of the same base station. This inter-action compris- 
es signaling and processing at the base station con- 
troller and switch and represents a high overhead 
on the network, and reduces capacity. 35 

The problem can be illustrated by considering the 
operations necessary or frequency allocation in relation 
to a structure of a base station. Referring to Fig. 4 herein, 
a conventional cellular radio system comprises several *o 
layers including a mobile switching center (MSC) 400 
which provides an interface between the cellular system 
and other networks, for example, the public switched tel- 
ephone network (PSTN), or integrated service digital 
network (ISDN) 401 . Each mobile switching center 400 4 & 
controls several base station systems (BSS) 402-404 
which in some systems such as the Groupe Systeme 
Mobile (GSM) or PCS 1900 systems are further divided 
into a base station controller (BSC) 405 which controls 
several base transceiver stations (BTS) 406-408. Each 
base transceiver station communicates with several 
mobile stations (MS) 409-411. At the mobile switching 
center level, there are also other facilities such as oper- 
ations and maintenance controller (OMC) 412 and net- 
work management controller (NMC) 413 apparatus. In 55 
the conventional cellular radio system, calls are allocat- 
ed to transceivers at base band in the cellular radio net- 
work, at either the base station controller if available, or 
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at the mobile station controller, as shown in Fig. 4 herein. 
Any change required in handing over a call to a different 
transceiver has to be signaled through the network, pos- 
sibly as far as the mobile station controller, and back 
again. 

In some cases, the approach of using a large 
number of narrow beams to increase system capacity 
encounters further problems to those identified above. 
In particular, as described later in this document in the 
North American Digital-AMPS system the beams must 
be spatially fixed, and cannot be steered to follow a mo- 
bile station. Using a large number of directional beams 
under these circumstances introduces additional prob- 
lems in trunking inefficiency. 

Summary of the Invention 

One object of the present invention is to overcome 
the trunking inefficiency experienced in cellular radio 
systems using a plurality of narrow directional beams. 

Another object of the present invention is to in- 
crease capacity in a cell whilst maintaining an accepta- 
ble carrier to interference ratio. 

Specific methods and embodiments according to 
the present invention adopt an approach of having a cell 
served by a plurality of directional beams, each capable 
of operating at a plurality of carrier frequencies, wherein 
the carrier frequencies can be floated anywhere across 
the plurality of beams, so as to allocate at any one time 
any carrier frequency to any one beam. 

According to a first aspect of the present invention 
there is provided, in a cellular radio communications 
system comprising: 

a plurality of transceivers each operating a trans- 
mission signal at a different carrier frequency; and 

an antenna arrangement capable of operating a 
plurality of directional beams, 

a method of allocating a set of carrier frequencies 
to said plurality of beams, characterized in that, 

any said carrier frequency can be allocated to any 
said beam; and 

a variable number of said carrier frequencies can 
be allocated to a particular beam according to a 
communications traffic requirements. 

Said directional beams may comprise downlink or 
uplink beams. Said downlink beams suitably comprise 
directional radiation beams generated by said antenna. 
Said uplink beams suitably comprise spatial zones of 
high gain sensitivity to received signals generated by 
transmitting entities such as mobile stations. 

Preferably, the method comprises the steps of: 
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reviewing on a continuous basis a number of carrier 
frequencies allocated to each said beam; and 

minimizing a number of carrier frequencies allocat- 
ed to each said beam at any one time. 

Preferably, said method comprises the step of main- 
taining a pool set of said transceivers in an unallocated 
state in which respective carrier frequencies of said pool 
set of transceivers are unallocated to any said beam. 

Preferably, a said carrier frequency comprises a 
plurality of communications channels. Said plurality of 
communications channels may comprise time division 
multiplexed time slots. Preferably, said beams are spa- 
tially fixed. 

Preferably, the method comprises the step of for a 
call originating in a zone covered by more than one said 
beam, determining an allocation of which beam to use, 
depending upon a traffic loading of each of said covering 
beams covering said zone. 

According to a second aspect of the present inven- 
tion there is provided a method of allocating a plurality 
of carrier frequencies to a plurality of radiation beams 
generated by an antenna of a cellular radio system, 
wherein each said carrier frequency is multiplexed to 
carry a plurality of communications channels, said meth- 
od characterized by comprising the steps of: 
for a said beam: 

monitoring a number of channels for each carrier 
frequency of said beam; 

monitoring a demand for communications calls on 
said beam, and when a new communications call is 
required to be added to said beam, 

if a vacant channel is available on an existing carrier 
frequency of said beam, adding said communica- 
tions call to said existing carrier frequency of the 
beam, and 

if a vacant channel is unavailable on an existing car- 
rier frequency of said beam, allocating a new carrier 
frequency to the beam. 

According to a third aspect of the present invention 
there is provided a method of reallocating a plurality of 
carrier frequencies of a beam of an antenna of a cellular 
radio system, wherein each said carrier frequency car- 
ries a plurality of communications channels, said meth- 
od characterized by comprising the steps of: 

monitoring said plurality of channels on said beam; 
and 

if said beam has more than a predetermined 
number of vacant channels, reallocating any uti- 
lized channels between said plurality of carrier fre- 
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quencies of said beam; and 

removing a said carrier frequency from said beam. 

The re-allocation may be constrained to re-allocate 
the utilized channels to other carrier frequencies only 
when a gap in communications occurs on the utilized 
channel degradation from a channel users perspective. 

. Preferably, each carrier frequency carries a number 
of channels and said predetermined number is at least 
said number of channels carried by a carrier frequency 

According to a fourth aspect of the present invention 
there is provided a base station antenna arrangement 
characterized by comprising: 

an antenna capable of forming a plurality of direc- 
tional beams; 

a plurality of transceivers, each said transceiver op- 
erating at a different carrier frequency; 

a switch matrix means operating to switch any said 
transceiver to any said beam; 

a monitoring means for monitoring a number of car- 
rier frequencies assigned to a said beam; and 

a control means operating to determine allocation 
of said carrier frequencies to said beams and to 
control said switch matrix to switch said transceiv- 
ers to said beams accordingly. 

Preferably, said monitoring means operates to mon- 
itor utilization of carrier frequencies corresponding to 
each beam, and said control means is responsive to 
said monitoring means to control switching of commu- 
nications calls between said carrier frequencies during 
said calls. 

Preferably, said monitoring means operates to mon- 
itor utilization of carrier frequencies corresponding to 
each said beam, and said control means is responsive 
to said monitoring means to control switching of com- 
munications calls between different carrier frequencies 
on a same beam. 

Preferably, said monitoring means operates to mon- 
itor utilization of carrier frequencies corresponding to 
each said beam, and said control means is responsive 
to said monitoring means to control switching of trans- 
ceivers between different said beams. 

Preferably, transmission and reception are effected 
through a common antenna aperture. 

Brief Description of the Drawings 

For a better understanding of the invention and to 
show how the same may be carried into effect, there will 
now be described by way of example only, specific em- 
bodiments, methods and processes according to the 
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present invention with reference to the accompanying 
drawings in which: 

Fig. 5 illustrates schematically an antenna arrange- 
ment operating a fixed beam, fixed transceiver ar- s 
rangement for allocating carrier frequencies to a 
plurality of fixed beams; 

Fig. 6 illustrates schematically an antenna arrange- 
ment operating a floating transceiver arrangement 10 
in which a plurality of transceivers are allowed to 
float anywhere across a plurality of fixed beams; 

Fig. 7 illustrates a plurality of spatially fixed beams 
occupying a 120° sector of a cellular radio cell; is 

Fig. 8 illustrates an antenna arrangement according 
to a specific embodiment of a best mode of the in- 
vention, wherein a plurality of transceivers can float 
anywhere across a plurality of spatially fixed beams 20 
in a cellular radio system; 

Fig. 9 illustrates a plurality of spatially fixed beams 
occupying a 1 20° sector of a cellular radio cell area; 

25 

Fig. 10 illustrates in general overview a frequency 
allocation method according to the best mode here- 
in; 

Fig. 11 illustrates schematically an arrangement of 30 
data held by a specific embodiment antenna ar- 
rangement according to a best mode herein; 

Fig. 1 2 illustrates a specific example of a frequency 
allocation method according to a specific example 35 
method of the best mode herein; 

Fig. 13 illustrates schematically a specific example 
of a frequency grooming method according to a best 
mode of the invention herein; 40 

Figs. 14, 15 and 16 illustrate schematically a spe- 
cific example of operation of a frequency grooming 
process according to a best mode described herein. 

45 

Detailed Description of the Best Mode for Carrying 
Out the Invention 

There will now be described by way of example the 
best mode contemplated by the inventors for carrying so 
out the invention. In the following description numerous 
specific details are set forth in order to provide a thor- 
ough understanding of the present invention. It will be 
apparent however, to one skilled in the art, that the 
present invention may be practiced without using these ss 
specific details. In other instances, well known methods 
and structures have not been described in detail so as 
not to unnecessarily obscure the present invention. 
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Specific examples according to the present inven- 
tion will be described as a possible solution to frequency 
reuse restrictions on downlink paths in the known North 
American D-AMPS cellular radio system operating in 
according with IS-54and IS136. However, the methods 
disclosed herein are more broadly applicable to other 
cellular radio technologies, including Groupe Systeme 
Mobile (GSM), PCS1900, Code Division Multiple Ac- 
cess (CDMA) and Time Division Multiple Access (TD- 
MA) technologies. 

The conventional North American digital AMPS cel- 
lular radio system comprises an analogue mobile stand- 
ard, which also has provision for a digital time division 
multiple access (TDMA) mobile telephony standard 
compatible with the analogue mobile standard. The 
North American digital AMPS is also referred to as In- 
ternational Standard IS-54, which is an analogue/digital 
dual mode standard operating at 850 MHz band, and 
more recently superseded by International Standard IS- 
136 dual mode analogue/digital mobile standard en- 
compassing operation at 850 MHz band and 1900 MHz 
band. The D-AMPS standard includes a constraint on 
the downlink which precludes the use of using individu- 
ally steered beams for each subscriber mobile station. 

The D-AMPS standards dictate that on the down- 
link, the base station must maintain a constant 'level 
transmission during a full duration of a frame on any par- 
ticular bearer channel, whenever at least one mobile 
has been assigned to that bearer. It is not possible to 
devise a scheme which allows beams to be dynamically 
moved from one mobile direction to another from one 
time slot to the next. 

Thus, a downlink beam former for D-AMPS has to 
use a spatially fixed beam approach, where the mobile 
station is passed from beam to beam as it moves geo- 
graphically and an optimum beam for communicating 
with a mobile station is at any one time selected by up- 
link measurements of signal quality. Since the D-AMPS 
radio standard prohibits beam steering of a radiation 
beam on a time slot by time slot basis within a digital 
frame, mobile stations leaving an area covered by a spa- 
tially fixed beam need to communicate with the base 
transceiver station via an adjacent neighboring beam. 

Two options which are available to deal with mobile 
stations which move across a plurality of spatially fixed 
radiation beams are as follows: 

Firstly in a spatially fixed beam, fixed transceiver 
configuration as shown schematically in Fig. 5 herein, a 
plurality of transceivers 500 each operating at a sepa- 
rate carrier frequency are each permanently connected 
to a corresponding respective radiation beam emanat- 
ing from antenna array 501 , the transceivers being con- 
nected to the antenna array through a beam former 502. 

Secondly, in a spatially fixed beam, switched carrier 
frequency arrangement, as illustrated schematically in 
Fig. 6 herein, a plurality of transceivers 600, each oper- 
ating at a respective corresponding carrier frequency, 
the plurality of carrier frequencies being selected so as 
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to be non-interfering with each other, are connected to 
a beam former 600 and antenna array 601 through a 
switch device 603 covering a celf sector. The switch 603 
is capable of connecting any transceiver to any of a plu- 
rality of beams formed by the beam former 601 and an- s 
tenna array 602 so that each transceiver can "float" 
across all beams. At any time one transceiver can reside 
on only one beam in a sector. In the switched frequency 
arrangement, when it is determined that a stronger sig- 
nal is available from a mobile station on a neighboring 10 
beam, then a downlink carrier frequency can be 
switched across to the neighboring beam, instead of 
hand-over of the call between carrier frequencies being 
implemented. A benefit of this to the mobile station is 
that no carrier frequency to carrier frequency hand- is 
overs are required, thereby avoiding degrading call 
quality. 

In the best mode described herein, a plurality of 
transceivers are permitted to "float" across a plurality of 
beams in a sector. A frequency grooming process is 20 
used to minimize the number of carrier frequencies used 
by any one beam at any given moment in time. Unused 
transceivers each operate on a different respective car- 
rier frequency and are held in a reserve pool of trans- 
ceivers, and deployed upon demand to any beam re- 25 
quiring additional capacity. By maintaining a reserve 
pool of available transceivers, each operating at a cor- 
responding respective carrier frequency, and allowing 
any carrier frequency to be connected at any one time 
to any beam, the usual trunking loss incurred by prior 30 
art conventional fixed sectorization, fixed assignment 
systems may be alleviated. 

The frequency grooming process requires that the 
number of partially loaded transceivers which have va- 
cant channel capacity are minimized, in order to free-up 35 
transceivers to be returned back to the reserve pool. 
This requires that mobile stations communicating via 
partially loaded transceivers are handed over to other 
transceivers operating at other carrier frequencies. 

A capacity advantage of the switched frequency 40 
scheme may exist compared to the fixed frequency fixed 
beam scheme, which can be significant, as shown by 
the following example. A capacity advantage of the 
switched frequency fixed beam scheme will exist com- 
pared to the fixed frequency fixed beam scheme, which 45 
can be significant, as shown by the following example. 

Suppose a trisectored D-AMPS cellular system with 
four beams per sector operates for the purposes of ex- 
ample only with sixteen voice traffic transceivers per 
sector. Ignoring control channels, this represents 16x3 so 
(timeslots) = 48 trunks per sector. With a fixed frequency 
architecture, four transceivers would be assigned to 
each beam. Using Erlang tables, this corresponds to a 
traffic capacity of 26.4 Erlangs at 2% blocking probabil- 
ity. With a switched frequency architecture, using float- ss 
ing transceivers, the worst-case trunking loss will be 2 
x (N b -1), where N b represents the number of beams. 
For the example being considered, this means at least 



074 A1 




48 - 2 x (4 - 1 ) = 42 trunks will be available to carry traffic. 
This corresponds to a traffic capacity of 32.8 Erlangs at 
2% blocking. Thus, the switch frequency approach pro- 
vides at least a 24% increase in traffic capacity com- 
pared to the use of a fixed frequency assignment. A 
trade-off against the performance advantage of the 
switched carrier frequency scheme is the fact that the 
switched beam arrangement may involve significant ad- 
ditionally complexity at the base transceiver station to 
account for switching. 

An example of operation of the best mode herein is 
illustrated by the following example. Referring to Fig. 7 
herein, there is illustrated schematically in plan view a 
base transceiver station 700 at the center of a cell 701 , 
radiating in example seven downlink beams B1 -B7 over 
a 120° sector 702. Each beam is substantially spatially 
fixed, and the beams operate at carrier frequencies 
which are sufficiently separated from each other so as 
not to cause interference with each other, or with other 
beams radiating in adjacent cells. If a mobile station 
MS1 operating at carrier frequency ^ falling within radi- 
ation beam B7 moves out of an area covered by radia- 
tion beam B7, and into an area covered by an adjacent 
radiation beam B6, communication with the base station 
via beam B7 is lost, and the base transceiver station 
must communicate with the mobile through beam B6. 

The mobile station can resume communication in 
one of two ways: 

• Firstly, if it is necessary that the carrier frequency f 1 
used to support communication whilst in beam B7 
remains in beam B7 (for example because of con- 
tinuing communication with other mobiles in beam 
B7 and the D-AMPS downlink constraint) then the 
mobile entering a zone covered by beam B6 must 
be handed over to another carrier frequency on 
beam B6. In this case, the vacant channel on carrier 
frequency f 1 created by the exit of the mobile station 
MS2 and adjacent beam can be occupied by other 
cells in beam B7. It may be possible to rearrange 
calls carried out on other underutilized carrier fre- 
quencies on beam B7 onto carrier frequency f 1 to 
obtain a totally vacant carrier frequency on beam 
B7 which can then be removed from beam B1 and 
reallocated elsewhere. 

• Secondly, if the carrier frequency f 1 supporting the 
mobile in beam B7 becomes vacant when the mo- 
bile leaves the zone covered by beam B7, (because 
the mobile station MS1 was the only mobile station 
supported by that carrier frequency), then the car- 
rier frequency f 1 can be referred from beam B7 and 
switched to beam B6, and can continue to support 
mobile MS1 in the zone covered by beam B6, and 
so no frequency hand over of mobile MS1 is neces- 
sary. 

Whilst the example in Fig. 7 relates to the downlink, 
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the operation of uplink beam zones of gain sensitivity 
for communication between the mobile stations and the 
base transceiver station can be made equivalent, al- 
though the number of uplink beams issuing from the 
base transceiver station 700 may be different to the s 
number of downlink radiation beams issuing from the 
same base transceiver station. 

Referring to Fig. 8 herein, there is shown schemat- 
ically a specific embodiment of an antenna arrangement 
according to the present invention for a base transceiver io 
station of a cellular radio system, the antenna arrange- 
ment capable of implementing a specific frequency al- 
location method according to the present invention. The 
antenna arrangement shown may be suitable for a sin- 
gle sector of a tri-sectorized cell, however it will be ap- is 
predated that the architecture shown is applicable to ad- 
aptation for serving a plurality of sectors of a cell. The 
antenna arrangement comprises a plurality of transceiv- 
ers Tx 1 to Tx n , 800 each capable of outputting a multi- 
plexed digital communications signal supporting a plu- 20 
rality of corresponding respective communications 
channels, each said transceiver operating at a corre- 
sponding respective carrier frequency; a transceiver 
switch and combiner matrix 801 switching a plurality of 
said carrier frequency signals of the respective trans- 2s 
ceivers 800 into a plurality of power amplifiers 802; a 
plurality of communications channel signal sources C 1 
to C m the channel signal sources being input to a chan- 
nel switch and time division multiplexer device 803, 
which is capable of switching any channel signal to any 30 
transceiver such that a plurality of said channel signals 
can be multiplexed onto any carrier frequency in any 
combination; a monitor means 804 for monitoring a 
number of carrier frequencies assigned to each beam, 
and monitoring a number of communications channels 35 
allocated to each carrier frequency, and whether those 
communications channels are vacant, or occupied by 
communications signals; and a control means 805 op- 
erating to control the frequency switch and combiner 
matrix 801 for switching the transceivers to the beams 40 
and to control allocation of carrier frequencies to beams 
accordingly, the control means being responsive to the 
monitoring means for controlling switching of communi- 
cations calls between carrier frequencies during com- 
munications calls by operating the channel switch and 45 
multiplexer device 803 to effect switching of the commu- 
nications channel signal sources C1-Cm to individual 
ones of the plurality of transceivers TX r TX n a multi-el- 
ement antenna array 806 for transmitting and receiving 
a plurality of spatially fixed directional beams; a beam so 
former matrix 807 for forming a plurality of beams at mul- 
ti-element antenna array 806; and a plurality of diplexors 
808 positioned between said beam former matrix 807 
and said antenna array 806 for separating uplink and 
downlink communications signals. ss 

Each transceiver TX-,-TX n operates at a respective 
different carrier frequency, and carries a plurality of com- 
munications channels, for example in the form of time 



074 A1 




division multiple access time slots. A carrier frequency 
may be allocated to any one of a plurality of beams 
formed by the antenna array 806, and beam former ma- 
trix 807, the corresponding transceiver being switched 
to the appropriate selected beam by the switch and com- 
biner matrix 801, under control of the control unit 805. 
The combination of the channel switch and multiplexer 
device 803 receiving communications channel signals 
from each of the communications channel signal sourc- 
es C,-C m and the transceiver switch and combiner ma- 
trix 801 receiving signals from each of the transceivers 
TX^TX,, allows any communications channel to be 
placed on any transceiver, and an output of any trans- 
ceiver to be placed on any beam. Thus, channels can 
be reallocated as between transceivers ie reallocated 
as between carrier frequencies, and carrier frequencies 
can be reallocated as between beams. 

Whilst the embodiment of Fig. 8 illustrates a down- 
link beam forming arrangement, the principles and 
methods described herein are equally applicable to an 
uplink beam forming arrangement, where instead of a 
beam of radiation being formed as in the downlink case, 
in the uplink case, the beam comprises a zone of gain 
sensitivity from which signals received by a mobile sta- 
tion are accepted. 

Referring herein to Fig. 9, there is illustrated sche- 
matically in plan view a 120° sector of a cell occupied 
by four spatially fixed downlink radiation beams, each 
having an angular beam width of around 30° at a 4dB 
contour. The four radiating beams are an example of 
beams formed by the antenna array of Fig. 8 comprising 
eight antenna elements, or depending upon how the 
beam former matrix 807 is configured, the eight element 
antenna array may form a different number of beams, 
for example seven beams covering the 120° sector. 
Each beam comprises a number of different carrier fre- 
quencies, the number being variable for each beam, and 
being controllable by the control unit 805 which controls 
the transceiver switch and combiner matrix 801 for allo- 
cating different transceivers to the different beams ac- 
cording to a demand for communications calls from mo- 
bile stations falling within the sector. For example, where 
mobile stations are relatively evenly distributed across 
the sector, the number of carrier frequencies allocated 
to each beam will be the same or similar as from beam 
to beam. However, where a concentration of mobile sta- 
tion occur in a zone covered by a particular beam, more 
carrier frequencies may be allocated to that beam in or- 
der to satisfy capacity demand from the mobile stations. 

When a capacity hotspot occurs, with a large 
number of mobile stations falling within an area covered 
by single beam, the number of carrier frequencies com- 
prising the beam can be increased to a level that there 
are sufficient time slots to support communications with 
all mobile stations in the beam. The number of mobile 
stations within a radiation beam are determined from the 
number of uplink signals corresponding to the number 
of mobile stations. Data concerning the number of mo- 



7 



BNSDOCID: <EP 0876074 A1 _!_> 




EP 0 876 



bile stations is input into monitor and control units 804, 
805 which operate a frequency allocation algorithm for 
allocating frequencies to the spatially fixed beams as 
shown. 

Operation of a specific method according to the s 
present invention will now be described. 

Where a new mobile station enters an area covered 
by a beam, the base transceiver station receives a call 
from the mobile. The monitor unit 804 and control unit 
805 operate algorithms to maintain data describing the 10 
number of mobile stations within a sector served by the 
antenna arrangement. The data is arranged as: 

• data describing a pool set of available carrier fre- 
quencies (each corresponding to a respective is 
transceiver) which can be allocated to beams cov- 
ering a sector without interfering with adjacent sec- 
tors or adjacent cells within predetermined interfer- 
ence rules; 

20 

• data describing the current carrier frequencies as- 
signed to the beams (and the respective transceiv- 
ers), and current mobile stations assigned to those 
carrier frequencies. 

25 

Referring to Fig. 10 herein, a process operated by 
the monitoring unit and control unit to monitor the carrier 
frequencies assigned to beams, the occupancy of those 
carrier frequencies by communications signals, and the 
switching of carrier frequencies and channels to beams 30 
is described in general overview. In the best mode here- 
in the process is implemented as an algorithm carried 
out by a processor comprising the monitor unit 804 and 
control unit 805. In step 1 000, there is maintained a pool 
of allowable carrier frequencies which are available for 35 
use on beams. These are carrier frequencies which are 
currently unassigned to any radiation beam and are held 
in reserve in order to be allocated to beams to fulfill user 
demand from mobile stations. In step 1001, the moni- 
toring unit 804 monitors communications calls on each 40 
beam of the antenna, and maintains data concerning the 
number of carrier frequencies on each beam, and the 
occupancy of the communications channels comprising 
those carrier frequencies. Depending upon the number 
of incoming calls monitored on the uplink, in step 1002 45 
individual carrier frequencies are allocated to each 
beam on the uplink and downlink beams having zones 
corresponding to those mobile station demanding com- 
munications calls. Carrier frequencies which are select- 
ed for allocation to beams may be selected from the pool so 
on a random basis. The reason for this is that where a 
plurality of base stations are operating, if all base sta- 
tions were to select carrier frequencies from the availa- 
ble frequency spectrum in a predetermined manner, cer- 
tain frequencies would be selected in preference to oth- S5 
er frequencies, and the probability of blocking between 
different sectors or different base stations may increase 
due to a bias towards selection of certain frequencies. 
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By ensuring selecting of carrier frequencies from the 
pool is made on a random basis, the probability of inter- 
ference with other sectors and other base stations may 
be randomized, resulting in a reduced carrier to interfer- 
ence ratio. Additionally, this also helps randomize inter- 
ference from co-channel cells. In step 1003 the utiliza- 
tion of channels of the carrier frequencies on each beam 
is monitored by the monitoring means 804. 

In step 1004 communications calls which are occu- 
pying underutilized carrier frequencies on a beam, ie 
carrier frequencies having number of vacant communi- 
cations channels or time slots are reallocated to other 
carrier frequencies on the same beam. If any beams has 
more than a predetermined number of vacant channels 
taking account of all of its carrier frequencies, and there 
are enough vacant channels to comprise a number of 
channels carried by a single carrier frequency, then po- 
tentially, by rearranging the communications channels 
on the other carrier frequencies of that beam, a carrier 
frequency can be freed-up for reallocation to another 
beam in step 1 005. The monitoring and control units op- 
erate a "frequency grooming" process as described 
hereinafter for minimizing the number of carrier frequen- 
cies allocated to any beam, consistent with the demand- 
ed user capacity in a spatial zone covered by that beam. 
In step 1005, any carrier frequencies released by the 
frequency grooming process are reallocated to the pool 
set of unused carrier frequencies. This is effected by the 
monitoring unit and control unit controlling the switch 
and combiner matrix 801 to disconnect an available 
transceiver released as part of the frequency grooming 
process, by disconnecting it from its beam. 

The frequency grooming process may be con- 
strained so as to operate on a carrier only during gaps 
in communications data transfer, eg during natural gaps 
in speech, so that any degradation due to hand over can 
be better tolerated. A plurality of individual communica- 
tions channels as a carrier frequency may be monitored 
for communications data activity and when communi- 
cations data is not being transmitted, the frequency 
grooming process may be activated. 

In Fig. 11 herein, there is illustrated an example of 
data held by the monitor unit 804 and control unit 805. 
This example related to a time division multiplexer sys- 
tem, where each transceiver operating at a correspond- 
ing carrier frequency carries a plurality of time division 
multiplexed channels. The data held includes a list of 
each of the beams B1-B7, and their corresponding fre- 
quencies currently comprising those beams, and the 
corresponding communication channels, each corre- 
sponding to a respective transceiver carried by those 
carrier frequencies. For example in Fig. 11, beam B1 
comprises carrier frequencies f-,, f 7 , f 12 , f 20 , f 31 . Carrier 
frequency f 1 carries channels C-,, C 2 , C 3 , each of the 
three time slot pairs in TDMA-3 system transmission be- 
ing occupied. On the other hand, carrier frequency f 20 
carries channels C 12 , C 21 in two of the time slot pairs, 
and a third time slot in the frame is vacant (indicated by 
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V). Similarly, carrier frequency F 31 carries one channel 
C 30 , and has two vacant time slot pairs within a frame. 

There will now be described an operation of the an- 
tenna arrangement upon receiving a request for call ca- 
pacity by a new mobile station in a zone covered by a s 
beam, eg beam B3. Referring to Fig. 12 herein in step 
1201, the monitor unit 1004 and control unit 805 adds 
the new call from the new mobile to the list of calls car- 
ried on beam B3 and in step 1202, checks all existing 
carrier frequencies on beam B3 to see if there is acarrier io 
frequency having a vacant time slot which can carry the 
call to the new mobile station in the area covered by 
beam B3. If there is a vacant time slot, as is the case in 
the data described in Fig. 11, in step 1203 a channel 
source supporting the call to the mobile station is '5 
switched to a carrier frequency having a vacant time 
slot, for example carrier frequency f 20 , which is formed 
into the radiation beam B3 through the combiner matrix 
801 , power amplifier 802 ; beam former matrix 807, and 
antenna array 806. In step 1204 the call is transmitted 20 
on an available time slot on the existing carrier frequen- 
cy on beam B3. 

However, in the case where there is no available 
vacant time slot on any of the carrier frequencies com- 
prising beam B3, in step 1205 a new carrier frequency 25 
is selected from the reserve pool of carrier frequencies. 
The new carrier frequency is selected so as to be non- 
interfering with other carrier frequencies radiating in ad- 
jacent sectors. In step 1206 : the call to the new mobile 
transceiver connected via channel switch and time divi- 30 
sion multiplexer 803 to the corresponding frequency 
transceiver source of the new carrier frequency. In step 
1207, the new carrier frequency supporting the call in 
one of its time slots is switched onto beam B3 and in 
step 1 208, the call is transmitted in a time slot of the new 35 
carrier frequency on beam B3. 

Thus, in the best mode herein as mobile stations 
are added on to a beam, the number of carrier frequen- 
cies comprising the beam are increased to cater for the 
increased required capacity to support communications 40 
with the increased number of mobile stations. For a call 
originating in zone covered by more than one beam on 
the uplink or downlink, the control algorithm operated by 
the control unit determines which beam to use, after 
considering the traffic loading of each beam in the zone. 45 
The monitor unit 804 and control unit 805 operate an 
algorithm to add in new carrier frequencies onto a par- 
ticular beam which is experiencing a high demand for 
capacity. However, as mobile stations end their calls, or 
move out of the beam : time slots on carrier frequencies so 
previously assigned to a specific beam become vacant 
and are freed up for use. The monitor unit 804 and con- 
trol unit 805 operate a frequency grooming algorithm, 
which implements a frequency grooming process for op- 
timizing the assignment of calls to carrier frequencies, 55 
and optimizing the number of carrier frequencies com- 
prising each beam. 

Referring to Fig. 1 3 herein, there is shown schemat- 
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ically in overview a process for monitoring each beam 
in a sector continuously and for grooming out underuti- 
lized carrier frequencies. In step 1300 all carrier fre- 
quencies on a single beam are continuously monitored. 
In step 1 301 if a beam has a predetermined number of 
vacant channels, on any combination of the carrier fre- 
quencies comprising that beam, in step 1302, calls oc- 
cupying carrier frequencies having vacant channels are 
transferred to other carrier frequencies on that beam 
having vacant channels if these are available, the object 
being to concentrate the communications calls into 
channels on the minimum number of carrier frequencies 
per beam, thereby allowing a vacant carrier frequency 
to appear, which can be removed from the beam in step 
1 303, and be returned to the reserve pool of carrier fre- 
quencies available for deployment over any of the 
beams, to deal with future capacity demands. In step 
1 301 if a predetermined number of vacant channels do 
not appear on the beam, then the beam is deemed to 
be optimally configured, regarding the number of carrier 
frequencies allocated to the beam, and the algorithm 
continues to monitor the beam in step 1 300. Each beam 
in the sector is monitored continuously, with the object 
of optimizing the number of carrier frequencies on the 
beam, and utilizing the channels of the carrier frequen- 
cies comprising the beams to obtain the highest possi- 
ble occupancy of channels by calls. 

There will now be described in more detail a specific 
example of a frequency grooming operation according 
to the best mode herein. 

Referring to Fig. 14 herein, there is illustrated an 
example of a grooming process for minimizing a number 
of carrier frequencies used by each beam in a sector. If, 
for example, five mobile stations MS1-MS5 were 
present in an area covered by beam B3, as shown in 
Fig. 14, the five mobile stations may be being supported 
by three carrier frequencies ^ , f 3 shown in Fig. 1 4 here- 
in, where a three time slot time divisional multiple access 
multiplexing regime (TDMA-3) is operating. Each carrier 
frequency is divided into a number of time frames, each 
time frame comprising three time slots. Each time slot 
in a frame comprises a separate communications chan- 
nel for communicating with a separate mobile station. In 
the example of Fig. 14, the five mobile stations 
MS1 -MS5 are supported five of the nine time slots pro- 
vided by the three carriers f 1 -f 3 . Each of carrier frequen- 
cies ^ and f 3 have an unoccupied channel, ie an unoc- 
cupied time slot in each frame. Second carrier frequency 
f 2 has two unoccupied time slots, corresponding to two 
unoccupied channels. The monitoring means monitors 
the number of carrier frequencies occupying beam B3 
and finds the three carrier frequencies f 1 -f 3 . The moni- 
toring means also monitors the number of time slots per 
frame occupied by calls, for each carrier frequency of 
the beam B3, and determines, in the case of Fig. 14, 
that two time slots per frame are occupied by calls car- 
ried by carrier frequency ^ and similarly for carrier fre- 
quency f 3 , two time slots per frame are occupied by calls 
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to mobiles MS3, MS5. However, for carrier frequency f 2 , 
only one time slot per frame is occupied by a call, in this 
case mobile station MS2, leaving two free unoccupied 
time slots per frame on carrier f 2 . 

The monitoring means reallocates the call to mobile s 
station MS2 within geographical area covered by beam 
B3 to another carrier frequency comprising beam B3. 
Two options are possible. The call to mobile station MS2 
can be moved to a vacant time slot in carrier frequency 
f v or to a vacant time slot in carrier frequency f 3 . The 10 
two options are shown in Figs. 15 and 16 respectively. 
The monitoring means operates the algorithm, and the 
control unit generates signals which redirect the call to 
mobile station MS2 from underutilized carrier frequency 
f 2 , to a vacant time slot in either of carrier frequencies is 
f 1 orf 3 . 

The monitoring means maintains a table : in the form 
of an electronic database, containing information con- 
cerning the allocation of calls/time slots to carrier fre- 
quencies. The grooming algorithm continuously in- 20 
spects the time slot/frequency allocation table searching 
for underutilized carrier frequencies, and if a time slot 
occupying an underutilized carrier frequency on a beam 
can be moved to another carrier frequency on the same 
beam, the grooming algorithm generates grooming da- 25 
ta, in the form of grooming signals, instructing the real- 
location of a time slot to another carrier frequency on 
the same beam. In the case of TDMA-3, the grooming 
algorithm seeks to ensure that there are no more than 
two free time slots on any one carrier frequency as- 30 
signed to a beam. If a carrier frequency having more 
than two free time slots is assigned to a particular beam, 
ie an underutilized carrier frequency, then the frequency 
allocation algorithm reallocates the underutilized carrier 
frequency to the reserve pool of carrier frequencies. 35 

After reallocation of a call to a vacant time slot in a 
carrier frequency of the same beam B3, this leaves the 
previously underutilized carrier frequency f 2 empty, ie 
carrying no communications to the mobile stations. The 
frequency allocation algorithm operated by the monitor- 40 
ing means operates to return unused carrier frequency 
f 2 to the reserve pool of carrier frequencies, resulting in 
beam B3 comprising only two carrier frequencies f-,, f 3 
carrying calls to five mobiles MS1-MS5. 

Although a specific embodiment and method in the ^5 
best mode herein makes use of time division multi- 
plexed channels, the methods according to the present 
invention are not restricted to use of time division mul- 
tiplexed channels, but are restricted solely by the fea- 
tures of the claims herein. Similarly, whilst the best mode so 
described herein has detailed description with respect 
to a downlink radiation beam, methods according to the 
present invention as recited in the claims herein encom- 
pass uplink beams. 
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Claims 

1 . In a cellular radio communications system compris- 
ing; 

a plurality of transceivers (800) each operating 
a transmission signal at a different carrier fre- 
quency; and 

an antenna arrangement (806) capable of op- 
erating a plurality of directional beams, 

a method of allocating a set of carrier frequen- 
cies to said plurality of beams, characterized in 
that, 

any said carrier frequency can be allocated to 
any said beam; and 

a variable number of said carrier frequencies 
can be allocated to a particular beam according 
to a communications traffic requirements. 

2. A method as claimed in claim 1 comprising the 
steps of: 

reviewing on a continuous basis a number of 
carrier frequencies allocated to each said beam 
(1001); and 

minimizing a number of carrier frequencies al- 
located to each said beam at any one time 
(1004, 1005). 

3. A method as claimed in claim 1 or 2, comprising the 
step of: 

maintaining a pool set of said transceivers in 
an unallocated state in which respective carrier fre- 
quencies of said pool set of transceivers are unal- 
located to any said beam (1000). 

4. A method as claimed in claim 1 , 2 or 3 wherein a 
said carrier frequency comprises a plurality of com- 
munications channels. 

5. A method as claimed in claim 4, wherein said plu- 
rality of communications channels comprise time di- 
vision multiplexed time slots. 

6. A method as claimed in any one of claims 1 to 5, 
wherein said beams are spatially fixed. 

7. A method as claimed in any one of claims 1 to 6, 
comprising the step of: 

for a call originating in a zone covered by more 
than one said beam, determining an allocation of 
which beam to use, depending upon a traffic loading 
of each of said covering beams covering said zone. 
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A method of allocating a plurality of carrier frequen- 
cies to a plurality of radiation beams generated by 
an antenna of a cellular radio system, wherein each 
said carrier frequency is multiplexed to carry a plu- 
rality of communications channels, said method 
characterized by comprising the steps of: 
for a said beam: 

monitoring a number of channels for each car- 
rier frequency of said beam (1300); 
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a plurality of transceivers (800), each said 
transceiver operating at a different carrier fre- 
quency; 

a switch matrix means (801 ) operating to switch 
any said transceiver to any said beam; 

a monitoring means (804) for monitoring a 
number of carrier frequencies assigned to a 
said beam; and 



monitoring a demand for communications calls 
on said beam (1001), and when a new commu- 
nications call is required to be added to said 
beam, ?5 

if a vacant channel is available on an existing 
carrier frequency of said beam (1202), adding 
said communications call to said existing carri- 
er frequency of the beam (1203), and 20 

if a vacant channel is unavailable on an existing 
carrier frequency of said beam, allocating a 
new carrier frequency to the beam 
(1205-1207). 25 

A method of reallocating a plurality of carrier fre- 
quencies of a beam of an antenna of a cellular radio 
system, wherein each said carrier frequency carries 
a plurality of communications channels, said meth- 30 
od characterized by comprising the steps of: 

monitoring said plurality of channels on said 
beam (1300); and 



35 



40 



if said beam has more than a predetermined 
number of vacant channels : reallocating any 
utilized channels between said plurality of car- 
rier frequencies of said beam (1302); and 

removing a said carrier frequency from said 
beam (1303). 



10. A method as claimed in claim 9, wherein said step 
of re-allocating said utilized channels is constrained *s 
to occur during gaps in communication on said uti- 
lized channels. 



a control means (805) operating to determine 
allocation of said carrier frequencies to said 
beams and to control said switch matrix to 
switch said transceivers to said beams accord- 
ingly. 

13. An arrangement as claimed in claim 12, wherein: 

said monitoring means operates to monitor uti- 
lization of carrier frequencies corresponding to 
each beam (1002), and 

said control means is responsive to said moni- 
toring means to control switching of communi- 
cations calls between said carrier frequencies 
during said calls. 

14. An antenna arrangement as claimed in claim 12 or 
13, wherein said monitoring means operates to 
monitor utilization of carrier frequencies corre- 
sponding to each said beam (1002): and 

said control means is responsive to said mon- 
itoring means to control switching of communica- 
tions calls between different carrier frequencies on 
a same beam. 

15. An antenna arrangement as claimed in claim 1 2, 1 3 
or 1 4 wherein 

said monitoring means operates to monitor uti- 
lization of carrier frequencies corresponding to 
each said beam (1002); and 

said control means is responsive to said moni- 
toring means to control switching of transceiv- 
ers between different said beams. 



11. A method as claimed in claim 1 0, wherein each car- 
rier frequency carries a number of channels and 
said predetermined number is at least said number 
of channels carried by a carrier frequency. 



1 6. An arrangement as claimed in any one of claims 1 2 
so to 15, wherein transmission and reception are ef- 
fected through a common antenna aperture. 



12. A base station antenna arrangement characterized 
by comprising: 



55 



an antenna capable of forming a plurality of di- 
rectional beams (806); 
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